Schreiber đã sinh ra ở San Francisco, California con trai của Heather (nhũ danh Milgram) và cho Schreiber, một diễn viên sân khấu và đạo diễn.Mẹ của ông đã có ba người con trai khi ông được sinh ra.

Cha anh là người gốc Áo, Thụy Sĩ, Ai len, Scotland, là từ một gia đình "WASP" xã hội giàu có từ Bucks County, Pennsylvania, ông tốt nghiệp từ Hampshire trường Cao đẳng và là một ngôi sao đấu vật và bóng đá.

Mẹ anh hiện đang sống ở Virginia, bà đã được sinh ra trong một gia đình tầng lớp lao động Brooklyn của Cộng sản người Do Thái, là hậu duệ của những người nhập cư từ Ba Lan, Ukraina, và Đức.

Mẹ anh đã nói rằng cô đặt tên anh ta sau khi tác giả Nga yêu thích, Leo Tolstoy, trong khi cha của ông đã tuyên bố rằng Schreiber được đặt tên sau khi bác sĩ đã cứu cuộc sống của mẹ mình. Biệt danh gia đình của ông được thông qua khi Schreiber là một em bé, là "Huggy". Khi Schreiber được một tuổi, gia đình anh chuyển đến Canada. Khi Schreiber lên năm tuổi, cha mẹ ly dị, mẹ của ông giành được quyền nuôi con và hai người chuyển đến một căn hộ tại Lower East Side ở Manhattan, New York City. Tại đây Họ thường xuyên có không có điện, nước nóng, hoặc thậm chí giường. Ngày sinh nhật thứ 16 của Schreiber, mẹ của ông mua cho ông một chiếc xe máy để thúc đẩy sự không sợ hãi. Mẹ của Schreiber cấm Schreiber xem phim màu. Kết quả làdiễn viên yêu thích của ông là Charlie Chaplin. Trong cuối những năm 70 và 80 của Schreiber đầu, sau đó được biết đến như Shiva Das, sống tại Ashram Satchidananda, Yogaville Đông, trong Pomfret, Connecticut.